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I. INTRODUCTION 

The von Neumann entropy 

Sip) = -Tip log p, 

of a density operator p on a finite dimensional Hilbert 
space Ti. shares many properties with its classical coun- 
terpart, the Shannon entropy 

xex 

of a probability distribution P on a discrete set X. (All 
logarithms in this work are understood to be to base 2. 
Also, we will use the terms "state" and "density opera- 
tor" interchangeably.) For example, both are nonnega- 
tive, and equal to if and only if the state (distribution) 
is an extreme point in the set of all states (distributions), 
i.e. if p is pure (P is a point mass). Both are concave 
and, moreover, both are subadditive: for a state pab on 
a composite system Ha (^TIb with reduced states 

PA = Tr_B (pab) , Pb = Tr^ (pab) , 
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it holds that 

S{pab) < S{pa) + S{pb)- 

A directly analogous inequality holds for a distribution 
over a product set and its marginals. (Many more prop- 
erties of S are collected in the review by Wehrl '26^ and 
in the monograph Q.) 

We shall view von Neumann entropy as a generalisa- 
tion of Shannon entropy fl^ in the following precise way: 
if the set X labels an orthonormal basis {\x) : x £ X} of 
TLx we can construct the state 

pp=^P(x)lx)(x| 

X 

corresponding to the distribution P. This clearly defines 
an affine linear map from distributions into states. It is 
then straightforward to check that 

S{pp) = H{P), 

so all properties of von Neumann entropy of a single sys- 
tem also hold for Shannon entropy of a single distribu- 
tion. 

Similarly, for a distribution P on a cartesian product 
X X y, we use the tensor product basis 

{\xy) = \x) ®\y) : X e X,y e y} 
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to define the state pp on Tlx <E)'Hy- Again, it is straight- 
forward to check that reduced states correspond to taking 
marginals: 



Tiy(pp) = Ppi 



Trjf (pp) = ppIj 



Hence all entropy relations for bipartite states also hold 
for bipartite distributions. 

In [9j Lieb and Ruskai proved the remarkable relation 



SipAs) + S{pBc) > S{pABc) + S'(pb), 



(1) 



with a tripartite state pabc on the system 'Ha®'Hb®'Hc- 
It clearly generalises the previous subadditivity relation, 
which is recovered for a trivial system B: Tip = C. In 
fact, this inequality plays a crucial role in nearly every 
nontrivial insight in quantum information theory, from 
the famous Holevo bound and the properties of the co- 
herent information 0, to the recently proved additiv- 
ity of capacity for entanglement -breaking channels '2^ . 

The present investigation aims to resolve the problem 
of characterising the states which satisfy this relation 
with equality: the main result is theorem |B1 Roughly 
speaking, the strong subadditivity inequality expresses 
the fact that discarding a subsystem of a quantum sys- 
tem is a dissipative operation, in the sense that it can 
only destroy correlations with the rest of the world. Our 
work, therefore, can be interpreted as providing a de- 
tailed description of the conditions under which the act 
of discarding a quantum system can be locally reversed 
on a particular input. We restrict ourselves to finite di- 
mensional systems in this paper. The question of whether 
a similar result holds in infinite dimension is left open. 

The rest of the paper is organised as follows. In sec- 
tion^we will review the case of probability distributions: 
there the solution to our problem is easy to obtain, and in 
fact well-known. This will provide the intuitive basis for 
understanding our main result. After that, in section UTTI 
we review quantum relative entropy and the relation of 
its monotonicity property to the strong subadditivity in- 
equality. Section Hvl presents a condition given by Petz 
for equality in the monotonicity of relative entropy, while 
section presents and proves our main result, a struc- 
ture theorem for states which satisfy strong subadditiv- 
ity with equality. An essential step is the application 
of a recent result of Koashi and Imoto for which we 
give a short but non-constructive algebraic proof in the 
appendix. In section IVTl we show how the entropic con- 
ditions for quantum error correction as well as the con- 
ditions for saturation in the Holevo bound follow as easy 
corollaries from our structure theorem. 

The question of characterising the equality case of 
strong subadditivity as well as of the monotonicity of rel- 
ative entropy was considered in earlier work by Petz |15| | , 
where it was related to the existence of quantum oper- 
ations with certain properties. Ruskai |l7l | has given a 
characterisation in terms of an operator equality, which 
can be used to show that the states described in our main 
theorem are indeed equality cases (as she has informed 



us, this was pointed out to her by M. A. Nielsen after ^3 
appeared). Neither of these results is as explicit as one 
could wish for, however, because while both give alge- 
braic criteria which one can check on any given state, 
they do not yield a simple description of all the states 
that satisfy equality. This simple description is exactly 
what our theorem |S1 provides. 



II. THE CLASSICAL CASE 

Let us first look at the classical case of probability dis- 
tributions and their Shannon entropies. The exposition is 
most conveniently phrased in terms of random variables 
denoted A,B,C, taking values in A,B,C, respectively, 
with a joint distribution 

PABcia, b, c) ^ Pr{A = a,B = b,C = c}. 

The distribution of A is the marginal Pa = Pabc\a of 
the joint distribution to A and similarly for the other 
variables. 

Shannon 19] defined the mutual information 

I{A : B) = H{A) + H{B) - H{AB), 

with H{A) = H{Pa) and so on. It is not hard to show 
that I{A : B) > with equality if and only if A and B 
are independent. 

Conditional mutual information is defined as 

I{A ■.C\B)^J2 PB{b)I{A ■.C\B^ b), 

beB 

where I{A : C\B = b) is the mutual information between 
the variables A and C conditional on the event "i? = &" , 
i.e. I{A\B=b ■ C\B=b), with 



Pr{ A|p=b = a, C\B=b c} = 



PABc{a,b,c) 

PB(b) 
PAC\B{a,c\b). 



It is straightforward to check that with these definitions 
one has the chain rule 

I{A:BC)=I{A:B)+I{A:C\B). (2) 

This implies the formula 

I{A : C\B) = H{AB) + H(BC) - H{ABC) - H{B). 

Because the left hand side is by definition a convex com- 
bination of mutual informations, each of which is always 
nonnegative, we obtain strong subadditivity for classical 
distributions. 

Theorem 1 I{A : C\B) — if and only if A and C are 
conditionally independent given B, meaning 

\/b s.t. PB{b) 7^0 A\B=b,C\B=b o,i"e independent. 
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This is the case if and only if 

PABcia, b, c) = PB{h)PA\B{a\b)Pc\B{c\b) 
= PA{a)PB\A{b\a)Pc\B[c\b), 

i.e. iff A — B — C is a Markov chain in this order. 

Proof. Clearly, the conditions are sufficient. Assume con- 
versely that I{A : C\B) — 0. By definition of the lat- 
ter quantity, this implies that for all b with PB{b) ^ 0, 
I{A : C\B = &) = 0. But this implies independence of 
A\B=b and C\B=b- Hence, cq. © follows: 

PABc{a, b, c) = PB{b)PAC\B{a, c\b) 

= PB{b)PA\B{a\b)PciB{c\b) 
= PA{a)PB\A{b\a)Pc\B{c\b). 

□ 

The remainder of the paper is devoted to describing 
the quantum mechanical generalisation of this equiva- 
lence between zero conditional mutual information, con- 
ditional independence, the Markov property and the fac- 
torization of the joint distribution given in eq. lO- 

III. RELATIVE ENTROPY 

Our approach to saturation of the strong subaddivity 
inequality will be via the quantum relative entropy; this 
quantity was defined by Umegaki |25j| for two quantum 
states p and a as 

S{p\\a)^Tr{p{logp-\oga)) 

if the support of p is contained in the support of <t, and 
-l-oo otherwise. We note that this definition generalises 
the familiar KuUback-Leibler divergence @ of two prob- 
ability distributions, just as von Neumann entropy gen- 
eralises Shannon entropy. 

For a bipartite state pab it is straightforward to check 
that 



It is easily seen that 

x{{p{x),pA)^I{A:B), 
with the bipartite state 

PAB = ^p{x)\x){x\j^ (g) {px)b- 

X 

For a tripartite state pabc we can also consider the in- 
formation I [A : BC), which can be written as 

S{pABc\\PA'S) pbc) = S{pa) + S{pBc) - S{pABc)- (5) 

The difference between eqs. (O and which by virtue 
of the classical chain rule eq. (|2Jl we might call the quan- 
tum conditional mutual information I{A : C\B) is, there- 
fore, 

S{pABc\\pA ® Pbc) - S[pab\\pa ® Pb) 

= S{pab) + S{pBc) - S{pABc) ~ S[pb). 

(6) 

The right hand side here is nonnegative by strong subad- 
ditivity. (Note that this is an important theorem in the 
quantum case despite being an almost trivial observation 
classically.) The left hand side, however, can be rewrit- 
ten as S'(pllcr) — S{Tp\\Ta), with the states p = pabc 
and (7 — PA® Pbc , and the quantum operation T = Trc, 
the partial trace over 'Hc^ which as a linear map can be 
written as T = 'vIab ® Tr. 

Now a theorem of Uhlmann [2^ (proved earlier by 
Lindblad ^3 the finite-dimensional case of interest 
here) says that for all states p and cr on a space 7i, and 
all quantum operations T : i3(7i) 13{IC), 

S{p\\a) > SiTpWTa), (7) 

so Uhlmann's theorem implies strong subadditivity and 
we have equality in the latter if and only if there is equal- 
ity in the former. 

IV. THE EQUALITY CONDITION 
FOR RELATIVE ENTROPY 



S{pAB Wpa^Pb)^ S{pa) + S{pb) - S{pab), (4) 

and the latter quantity is abbreviated I {A : B), in formal 
extension of the definition of Shannon's mutual informa- 
tion 19] to quantum states. 

Example 2 Let {p{x),px} be an ensemble of quantum 
states on H. The Holevo quantity x is defined as 

x{{p{x),Px}) = S i^p{x)px \ - ^p{x)S{px). 

\ X / X 

Holevo 1^ showed that this quantity is an upper bound 
to the mutual information between x and the outcomes 
y of any particular measurement performed on the states 

Px- 



The formulation in the previous section of strong sub- 
additivity as a relative entropy monotonicity under a par- 
tial trace operation transforms the question for the equal- 
ity conditions for the former into the same question for 
the latter. Note that by the very monotonicity relation, 
there is a "trivial" case of equality in eq. 10, namely if 
there exists a quantum operation T mapping Tp to p and 
Ta to a. In fact, this is the only case of equality: 

Theorem 3 (Petz [15]) For states p and a, 
S{p\\o) = S{Tp\\To) 

if and only if there exists a quantum operation T such 
that 

TTp = p, TTfj — fj. 
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Furthermore, on the support of Ta , T can he given ex- 
plicitly by the formula 

fa^a^T* {{Ta)-^a{Ta)-^'^a^, (8) 

with the adjoint map T* of T : 

T*{X) =Y,A*XA,, tfT{a) = ^ A.aA*. 

i i 

□ 

Observe that the definition of T in eq. depends on 
cr, thereby automatically ensuring that TTa = a. Some- 
times, we add the subscript a to T to emphasize the 
dependence. 

Example 4 As in example|21 let {p{x), px} be an ensem- 
ble of states on TL and define 

PAB = ^p[x)\x){x\j^ ® {Px)b- 

X 

There we observed that, with cr = pa pB, 

X{{p{x),p.}) ^S{p\\a). 

Now, let if he a quantum operation on H. (which could 
be a measurement), and form T = id^ ® Lps- Then 

x{{p{x),Px}) =^ S{pab\\pa® Pb) 

>S{Tpab\\T{pa®Pb)) (9) 
= x{{p{x),^Px]), 

which is (a generalistion of) the famous Holevo bound 
in the form of a data processing relation. 

Equality holds, according to theorem 13 if and only if 
T of eq. ijHJl maps Tp to p. Note that we may assume 
without loss of generality that a = pa ® Pb is strictly 
positive. But it is straightforward to check that 

= idp^ = id ® ^, 
hence we have equality in eq. if and only if for all x, 

ipippx = Px- 

Remark 5 In Li/ th e "transpose channel" T of eq. 
as it is called in fl^l- makes an appearance in a slightly 
different context: there a set of states is subjected to a 
quantum channel, and the problem is to find the best 
recovery map which maximises a fidelity criterion for 
the original states and the images of the channel out- 
put states. It was shown that the error using T is always 
at most twice as the minimum error under the optimal 
recovery map. 



V. STRUCTURE OF STATES WITH EQUALITY 

Let pABC be a state on Ha ® H-b ® H-c- As we 
observed earlier, Uhlmann's theorem specialized to the 
states PABC and uabc — Pa® Pbc, along with the map 
T = Tic, states that 

SipABcWPA ® Pbc) > S{pab\\pa ® Pb)- 

Consequently, theorem|21provides the condition for equal- 
ity here: TTp — p. Now, because T = idA ^ Rbc, with 
the restriction map Rbc — ids ® Trc, and cr is a tensor 
product, we obtain (compare example 01 : 

f = idA®R, (10) 

with R = Rpgc ■ 

Summarising, in the above monotonicity and hence in 
strong subadditivity we have equality if and only if 

PABC = {"fi® R) PAB- (11) 

We are now in a position to prove our main result: 

Theorem 6 A state pabc on Ha ®Hb® He satisfies 
strong subadditivity ( eq. 0) ) with equality if and only if 
there is a decomposition of system B as 

'Hb — rrj HhL Hijit 

3 

into a direct sum of tensor products, such that 

PABC = QjPAbf ® Pbfc^ 
i 

with states Paul on Ha ® Hr,L and p^Rn on H^r ® He, 
j j j j 

and a probability distribution {qj}- 

Proof. The sufficiency of the condition is immediate. The 
proof of necessity will come from analysing the quantum 
Markov chain condition, eq. 

After defining the quantum operation ip = Trc o R, the 
Markov condition gives us 

{id® (fi) PAB = PAB- (12) 

Consider an operator M on Ha with < Af < 1, and 
define a state p by 

pp = Tta {pab (M ® 1)) , p = Tt{pab (M ® 1)) . 

Then, if p 0, eq. (|12|l implies that (p{p) — p. Varying 
the operator M we obtain a family M of states on Ha 
invariant under ip. 

To this we can apply theorem 1101 from the appendix. 
We obtain a decomposition 

HB = ^HbL®HtR, (13) 

3 
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such that every /i G M can be written 

j 

with states Pj(fJ.) on TiuL and ujj on 7it,H. This, in turn, 
easily imphes the foUowing structure for pab'- 

PAB = QjPAbf ^^bf ■ (14) 
i 

To see this, introduce the quantum operation 
^o(C) =0Tr,H(n,Cn,) 

on Hb, where Hj is the orthogonal projector onto the 
subspace Hul (g) Hf^n in eq. (IT^ . (Its dual R? is the sub- 
algebra projection from the appendix, where it is denoted 
the same way.) Then it is easy to calculate, for arbitrary 
operators M and N bounded between and 1: 

TT{pABiM^N)) ^pTiipN) 

^pTt{Po{p)N) 
= pTt{pP*{N)) 

= Tt(^Pab{M®P*-{N))^ 

= Tr(((id®Po)pAB)(Af0A^)). 

By linearity, this holds for all operators in place of AI(^N, 
so 

PAB = (id Po)PAB, 

implying eq. I|14(l . because 

(id ® Pa)c ^ TTf,R ((1 (g> nj)e(i n*)) LOj. 

j 

But theorem 1101 also gives information about ip: intro- 
duce an environment Ti^; in state e and a unitary U on 
Hb ^ Ti-c ® He such that 

R{a) =Tr£;(L/(a0|O}(O|®£)C/*), 

with a standard state |0) G Tic- Because a further trace 
over C gives us (p, we obtain the following form for U 
{with £ = He He)- 

U = ^tn^,^U,, (15) 

with Uj a unitary on Ti^R (g) £. 

Putting eqs. p4|l and p5|l together, we finally get: 

PABC = (idA ® R)pab 

^TTE{{lA'S)U)pAB{tA®U*)) 

- ® TrB(f/(c.,H ® |0)(0|)C/*) 

i 



which is what we wanted to prove. □ 

Quantum Markov states on the infinite tensor product 
of matrix algebras M„(C)^*^ were introduced by 

Accardi and Frigerio Let Am be the subproduct of 
the factors with superscript i < m. Then Am C Am+i- 
A state p of the infinite tensorproduct is called Marko- 
vian if for every integer m there exists a unital com- 
pletely positive mapping Tm,m+i ■ Am+i Am which 
leaves the state p (restricted to Am) invariant and the 
subalgebra Am-i fixed. Accardi and Frigerio call the 
mapping £m,m+i quasi-conditional expectation; its dual 
is the quantum analogue of the Markov kernel in classical 
probability theory. 

Assume that Am^i = B{nA), M„(C)(™) = S(Hb) 
and M„(C)("+i) = BiHc)- If the equahty in strong 
subadditivity is satisfied in this setting, then we have 
eq. (tTU)! and the dual of T is a quasi-conditional expec- 
tation. Therefore the equality in strong subadditivity for 
every m yields a quantum Markov state on the infinite 
system. This property characterises quantum Markov 
states, see e.g. [iJli P- 201. 

We propose to call a state as in eq. (Ill|l a short quan- 
tum Markov chain (as opposed to the infinite chains in- 
troduced in P), since we require the existence of the 
quasi-conditional expectation only for B{Ha ® Hb ® 
He) B{Ha 'Si Hb)', note that the analogous quasi- 
conditional expectation B{Ha ® Hb) B{Ha) exists 
trivially because the subalgebra to be left invariant is C. 

Corollary 7 For a state pabc satisfying strong subad- 
ditivity with equality: 

I{A : C\B) = S{pab) + S{pbc) - S{pabc) ~ S{pb) = 0, 

the marginal state pAC is separable. 

Conversely, for each separable state pAc there exists 
an extension pABC such that I{A : C\B) = 0. □ 

Tucci [2^ has given a criterion for separability based on 
quantum conditional mutual information. Our above re- 
sult shows that in his Theorem 1, only conditions 1 and 
2 are needed, while 3 and 4 are redundant. 



VI. APPLICATIONS 

Theorem |H1 provides a convenient framework for syn- 
thesizing many previously known facts in quantum in- 
formation theory. To illustrate the method of its ap- 
plication, we present a couple of special cases from the 
literature. 

Example 8 The fundamental problem in quantum error 
correction is to determine when the effect of a quantum 
operation Lp acting on half of a pure entangled state can 
be perfectly reversed. Define the coherent information 

/c(a, if) = S{ipa) - 5((idA ® ^)'^a) , 



6 



where $cr is any purification of cr to system A. In [I3 it 
was shown that there exists a quantum operation ip such 
that 

(idA0^'^)*<T = 

if and only if 

Ua,cp)^S{a). (16) 

By the Stinespring dilatation theorem plj . we may as- 
sume that 

ipa = Trc{UBcicr (g, ^j)Ubc) 

for a unitary operator Ubc a-nd pure state ancilla ip on 
system C. If we let \uj) = (U^ ® J7sc)(I*<t) •S' |V')) then, 
taking mutual informations with respect to the state ui = 

S(a) = I{A : BC) - S{A) and 
h{a,ip)^I{A:B)-S{A). 

Therefore, eq. ^ holds iff I{A : BC) ^ I{A : B). By 
theorem El we can conclude that 

J 

The recovery procedure tp given the state 
(idA «"^)$^ = Trcw 

is then obvious: first measure j before preparing the state 
(jJi,RQ on Ji^R ®T-Lc- Next, perform U'^q and discard the 
fixed ancilla state ijj. The output is exactly ^a- As an 
aside, the reason that the solution to this problem was 
accessible without the results of the present paper is that 
a closer examination of the situation reveals that, because 
$(j is pure, only the equality conditions for the usual 
subadditivity inequality are required in the construction 
of the reversal map. Strong subadditivity, in this case, is 
superfluous. 

Example 9 Returning to our investigation of the Holevo 
bound from example 01 let {p{x),px} be an ensemble 
of states on H, pab = '^xP^^)\^){Aa ® {Px)b and (p 
a quantum operation on the B system. Again by the 
Stinespring dilation theorem, after possibly adjoining a 
fixed ancilla and performing a common unitary operation 
to all the px , we may assume without loss of generality 
that B = BC and (p = Tr^. An application of theorem|H| 
then gives the conditions under which 

x{{p{x),Px}) ^ x{{p{x),'PPx})- 

Namely, 

Pabc = 09iXl^^(^l-?')l^)^^lA ® (P^Ybf ®^bfc^ 
3 X 



where p{x\j)qj is the joint probability distribution for 
and w^ijjj does not depend on x. In the special 

case where if corresponds to a measurement operation, 
the additional constraint [ippx, ippx'] = must hold be- 
cause the output system is classical. Given the form of 
PabC' this imphes [{px)iL, {px')f,L] = and, in turn, that 

the states {px} all commute. In the language of quantum 
information, we have found that the accessible informa- 
tion of an ensemble is equal to its Holevo quantity if and 
only if all the states in the ensemble commute. This con- 
dition for equality actually appeared in Holevo's original 
paper 0. 



VII. DISCUSSION 

We have exhibited the explicit structure of the tripar- 
tite states PABC which satisfy strong subadditivity with 
equality. Not only are they short quantum Markov chains 
in the sense of [j, it is even the case that the A and 
C systems are conditionally independent given B, in a 
physically meaningful sense: there is information in the 
B system which can be obtained by a non-demolition 
measurement, conditioned upon which the quantum state 
factorises. 

By specialising our result to particular types of states, 
we can easily recover the entropic conditions for quantum 
error correction and the conditions for saturation in the 
Holevo bound. In the general case, our theorem charac- 
terises exactly when a quantum operation preserves cor- 
relations, whether they be classical, in the form of pure 
entanglement, or more exotic, such as combinations of 
the two or even bound entanglement @ . 

We left open the problem of a similar characterisation 
in infinite dimension (of system B — infinite A and C are 
covered by our result): we only note that our method will 
certainly not work, as it relies ultimately on the classifi- 
cation of finite dimensional operator algebras. A further 
interesting problem could be to address the approximate 
case: if a state almost satisfies strong subadditivity, does 
it mean that its structure is close in some sense to the 
form of theorem There might be a relation to (see 
remark [Sj, where an approximate fidelity condition was 
studied. 
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APPENDIX A: AN OPERATOR ALGEBRAIC 
DERIVATION OF THE KOASHI-IMOTO 
THEOREM 

Let pi, ... , pk be density operators on the finite- 
dimensional Hilbert space TL. We are interested in 
the quantum operations (completely positive, trace- 
perserving linear maps) T : B{TL) B{TL) which leave 
these states invariant: 

Vfc Tpk^pk. (Al) 

By possibly shrinking Ti to the minimum joint supporting 
subspace of the pk, we may assume that the support of 

X]fc Pk is which we shall do in the following. 

^From the Stinespring dilation theorem ||21jJ it follows 
that every such T can be represented as 

Ta = Tr£([/„£(a (A2) 

with another Hilbert space £, a state e on it, and a uni- 
tary acting onH.® £. 

In |3] the following result is proved by an explicit al- 
gorithmic construction: 

Theorem 10 (Koashi, Imoto (t']) Associated to the 
states pi, . . . , Pk there exists a decomposition of 7i as 

n = ^Jj^lCj (A3) 
j 

into a direct sum of tensor products, such that: 

1. The states pk decompose as 

3 

where Pj\k ^ state on Jj, ujj is a state on ICj (which is 
independent ofk), and {qj\k)j a probability distribution 
over j 's. 

2. For every T which leaves the pk invariant, every as- 
sociated unitary from eq. fAS\} has the form 

k 

with unitaries UiCjS on ICj ® £ that satisfy 

The purpose of this appendix is to present a short (but 
non-constructive) proof of this theorem, based on the 
theory of operator algebras. Property 1 of the theorem 
has previously appeared in a paper of Lindblad and 
our approach closely follows the one taken there. 

We begin with a slight reformulation of the result, 
avoiding the environment system £: 



Proposition 11 In the above theorem, property 2 is 
equivalent to 

2'. For every T which leaves the pk invariant, 

with id on Jj and Tj on ICj such that Tj {ujj ) — tOj. 

Proof. Clearly, 2 implies 2'. In the other direction, con- 
sider any U implementing T. Clearly, because of 2', 

which yields the form 2 for U. □ 

Proof of theorem UIK Consider the set of quantum oper- 
ations 

F^{F:Wk Fpk^pk}, 

which is obviously non-empty since it contains T and id. 
With each F e F we associate the set 

Af = {X e B{n) : F*{X)=X} 

of operators left invariant by the adjoint map F*. By 
lemma IT3 this is a ^-subalgebra of B{T-C) and, in fact, if 

Af = {B^,B*}' ^{X -.yi XBi = B,X, XB* = B*X} 

is the commutator of the Kraus operators of F* . By the 
same lemma, this algebra furthermore is the image of 
B{Ti.) under the projection map 

1 ^ 

P* = lim — V(F*)", 

n=l 

whose adjoint is 

1 ^ 

P= lim — VF". 

N~>oo N ^ 
n=l 

Clearly, P e F. Next, define 

FeF 

which clearly is a *-subalgebra itself. Because all dimen- 
sions are finite, it can actually be presented as a finite 
intersection 

Ao^AF^r]...nAFM, 

and in fact there is Fq G F such that = Afq ■ We may 
take, for example, 

1 ^ 

and use lemmalT^ Denote the projection onto derived 
from F* by P* . 
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Lemma 1 1 31 gives us the form of 

3 

and, likewise, of P^: 

3 

Thus, we obtain the advertised form of the states: 
Pk = PoiPk) = ^QjPjlk ® Wj- 

3 

As for the properties of T, because At D Aq, we have 
T*\j[g = id^Q. More exphcitly, for A G B{Jj) and 1 e 

T*{A(E)1) = A® 1. 

Now assume < A < 1, and consider B e B{K.j) such 
that < B < a. Then 

< T*(A® B) < T*(yl® a) = A® a < 1(g) 1. (A4) 

This imphes that T* maps B{Jj ® ICj) into itself for all 
j, and hence the same applies to T. 

Now, eq. ljA4|l applied with the rank-one projector A = 
yields that 

T*{\tP){tlj\(E)B) = IV'KV'I 

with B' depending linearly on B. Dependence on 
quickly leads to contradiction, so 

T*{A^B) ^A®T*{B), 

which gives the desired form of T: 

T{p®a) = p® rj(cr), 

and application to the pk yields the invariance of the Ljj 
under Tj . □ 

Here follow the general lemmas about unital com- 
pletely positive maps which were used in the proof of 
theorem 1101 The first one is a mean ergodic theorem 
for the dual of a quantum operation. (The statement 
is essentially the Kovacs-Sziics theorem — see e.g. 
proposition 4.3.8 — but we give a proof in our setting.) 

Lemma 12 For a quantum operation F , the map 

N 

N 



1 ^ 

P* = lim — V(i^*)" 



N 

is a conditional expectation onto the *-subalgebra 

Af = {X: F*{X) = X} - {B^,B*y. 

Proof. First of all, we want to see that Af is a *- 
subalgebra. It is a linear subspace and the Kraus rep- 
resentation shows that if F*{X) = X, then F*{X*) = 
{F*{X))* = X*. 



With this, the Schwarz inequality (see e.g. [J) gives 
that for invariant X, 

F*{X*X) > F*{X*)F*{X) = X*X. 

However, applying a faithful (i.e., non-degenenerate) in- 
variant state, such as 'Y^^^ pk, leaves only the possibility 
of equality: 

F*{X*X) = X*X, 

from which it follows straightforwardly that the product 
of invariant operators is again invariant. 

For X ^ AF^ one can confirm by direct calculation 
that 

Y}X,Bi\*[X,B,]^F*{X*X)-X*X^Q, 



the latter by the previous observation that X*X \s also 
invariant. But since the left hand side is a sum of positive 
terms, all of them must be 0, hence [X, Bi] = for all i. 
Similarly, [X, B*] = for aU i. 

These facts together say that Af C {Bi,B*y, while 
the opposite containment is trivial. 

Another application of the Schwarz inequality gives 
that F* is a contraction. Hence the mean ergodic theo- 
rem for a contraction implies that the limit in the state- 
ment exists. (Due to the finite dimensional situation all 
the relevant topologies coincide.) To see P*{X) e Af, 
we compute 

(F*P*){X)-P*iX) = hm 1 {iF*f+\X) F*iX)), 

which is clearly so the image of P* is contained in Af- 
Since P*{X) — X when X £ Af, it is also onto and a 
projection. □ 

Lemma 13 Let A be a *-subalgebra of BiTi.), with a fi- 
nite dimensional Ji. Then there is a direct sum decom- 
position 



such that 



Any completely positive and unital projection P* of B(7i) 
onto A is of the form 

p*{x) = 0Trb«(njXnj(iZ(,i. ® wj)) ® 4h, 



with the projections Hj onto the subspaces ® 'Hj^r, 
and states luj on Ti-j^R . 

Proof. See H^, section 111. □ 



9 



L. Accardi, A. Frigerio, "Markovian cocycles", 

Proc. Proc. Roy. Irish Acad., vol. 83A, no. 2, pp. [14 

251-263, 1983. 

H. Barnum, E. Knill, "Reversing quantum dynamics with 
near-optimal quantum and classical fidelity", J. Math. [15 
Phys., vol. 43, no. 5, pp. 2097-2106, 2002. 
H. Barnum, M. A. Nielsen, B. Schumacher, "Information 
transmission through a noisy quantum channel", Phys. 
Rev. A, vol. 57, no. 6, pp. 4153-4175, 1998. 
O. Bratteli, D. W. Robinson, Operator algebras and quan- [16 
turn statistical mechanics. 1. C- and W -algebras, sym- 
metry groups, decomposition of states, 2nd ed., Texts [17 
and Monographs in Physics, Springer Verlag, New York, 
1987. 

A. S. Holevo, "Bounds for the quantity of information [18 
transmitted by a quantum channel", Probl. Inf. Transm., 
vol. 9, no. 3, pp. 177-183, 1973. 

M. Horodecki, P. Horodecki, R. Horodecki, "Mixed-state [19 
entanglement and distillation: Is there a 'bound' entan- 
glement in nature?", Phys. Rev. Lett. vol. 80, pp. 5239- 
5242, 1998. [20 
M. Koashi, N. Imoto, "Operations that do not disturb 
partially known quantum states", Phys. Rev. A, vol. 66, 
no. 2, 022318, 2002. ' [21 

S. KuUback, R. A. Leibler, "On information and suffi- 
ciency", Ann. Math. Statistics, 1951. [22 
E. H. Lieb, M. B. Ruskai, "Proof of the strong subaddi- 
tivity of quantum-mechanical entropy", J. Math. Phys., [23 
vol. 14, pp. 1938-1941, 1973. 

G. Lindblad, "Completely positive maps and entropy in- 
equalities". Comm. Math. Phys., vol. 40, 147-151, 1975. 
G. Lindblad, "Quantum entropy and quantum measure- 
ments", in: C. Bendjaballah, O. Hirota, S. Reynaud [24 
(eds.). Quantum Aspects of Optical Communications, 
Lecture Notes in Physics, vol. 378, pp. 71-80, Springer 
Verlag, Berlin, 1991. [25 
G. Lindblad, "A general no-cloning theorem", Lett. 
Math. Phys, vol. 47, pp. 189-196, 1999. 

J. von Neumann, "Thermodynamik quantenmechanis- [26 
cher Gesamtheiten" , Nachr. der Gesellschaft der Wiss. 
Gott., pp. 273-291, 1927. (See also J. von Neu- 
mann, Mathematical Foundations of Quantum Mechan- 



ics, Princeton University Press, Princeton, NJ, 1996.) 
M. Ohya, D. Petz, Quantum Entropy and Its Use, 
Springer Verlag: Texts and Monographs in Physics, 
Berlin Heidelberg, 1993. 

D. Petz, "Sufficient subalgebras and the relative entropy 
of states of a von Neumann algebra". Comm. Math. 
Phys., vol. 105, no. 1, pp. 123-131, 1986. "Sufficiency of 
channels over von Neumann algebras". Quart. J. Math. 
Oxford Ser. (2), vol. 39, no. 153, pp. 97-108, 1988. 
D. Petz, "Monotonicity of quantum relative entropy re- 
visited". Rev. Math. Phys., vol. 15, pp. 79-91, 2003. 
M. B. Ruskai, "Inequalities for Quantum Entropy: A 
Review with Conditions for Equality", J. Math. Phys., 
vol. 43, pp. 4358-4375, 2002. 

B. Schumacher, M. A. Nielsen, "Quantum data process- 
ing and error correction", Phys. Rev. A., vol. 54, pp. 
2629-2635, 1996. 

C. E. Shannon, "A mathematical theory of communi- 
cation", BeU Syst. Tech. Journal, vol. 27, pp. 379-423, 
623-656, 1948. 

P. W. Shor, "Additivity of the Classical Capacity of 
Entanglement-Breaking Quantum Channels", J. Math. 
Phys., vol. 43, pp. 4334-4340, 2002. 

W. F. Stinespring, "Positive functions on C*-algebras" , 
Proc. Amer. Math. Soc, vol. 6, pp. 211-216, 1955. 
M. Takesaki, Theory of Operator Algebras I, Springer- 
Verlag, New York-Heidelberg-Berlin, 1979. 
R. R. Tucci, "Separability of Density Matrices 
and Conditional Information Transmission", e-print 
quant -ph/0005119 2000. Based on "Quantum Entan- 
glement and Conditional Information Transmission", e- 
print quant -ph/9909041 1999. 

A. Uhlmann, "Relative entropy and the Wigner- 
Yanase-Dyson-Lieb concavity in an interpolation the- 
ory". Comm. Math. Phys., vol. 54, no. 1, pp. 21-32, 1977. 
H. Umegaki, "Conditional expectation in an operator al- 
gebra IV. Entropy and information", Kodai Math. Sem. 
Rep., vol. 14, pp. 59-85, 1962. 

A. Wehrl, "General properties of entropy". Rev. Modern 
Phys., vol. 50, no. 2, pp. 221-260, 1978. 



